#include <bits/stdc++.h>

using namespace std;

const int SIZE=1e6+10;
int trie[SIZE][26], tot=1;
int ed[SIZE], n, m;
char str[SIZE];

void insert(char* str){
    int len=strlen(str), p=1;
    for(int k=0;k<len;k++){
        int ch=str[k]-'a';
        if(trie[p][ch]==0) trie[p][ch]=++tot;
        p=trie[p][ch];
    }; ed[p]++;
}
int search(char* str){
    int len=strlen(str), p=1, ans=0;
    for(int k=0;k<len;k++){
        p=trie[p][str[k]-'a'];
        if(p==0) return ans;
        ans+=ed[p];
    }; return ans;
}

int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        scanf("%s",str); insert(str);
    };
    for(int i=1;i<=m;i++){
        scanf("%s",str); printf("%d\n",search(str));
    }
}